METHOD OF AND APPARATUS FOR DISTINGUISHING TYPE OF PIXEL 

BACKGROUND OF THE INVENTION 
Field of the Invention 
5 This invention relates to a method of an apparatus for 

distinguishing the types of pixels making up an original, and 
more particularly to a method of and an apparatus for 
distinguishing the types of pixels making up an original, which 
areused, for instance, in a stenci 1 printer which makes a stencil 
10 by imagewise perforating a heat - sensitive stencil material and 
a print is made from the stencil, and a copier or a printer 
in which a latent image is formed on a photosensitive medium 
by electrophotography or the like and a toner image obtained 
by developing the latent image is transferred to a printing 
15 paper or a heat - sensitive paper. 

Description of the Related Art 
In the fields of plate making and printing, there has 
been put into practice a process in which an original, in which 
binary images such as a line drawing and characters and tone 
20 images such as a picture and halftone dots mingle together (such 
an original will be referred to as a "complex original", 
hereinbelow) , is read by an image scanner, a multivalued image 
signal sampled in a main scanning direction and a sub- scanning 
direction pixel by pixel is obtained, the multivalued image 
25 signal is converted into a binary image signal, and a plate 
or a print is made from the binary image signal. 
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In order to obtain a desirable output when a complex 
original is output through an image processing apparatus, 
generally, the region of the binary image is subjected to a 
binary image density conversion in which the density of each 
pixel is converted to a maximum density or a minimum density 
on the basis of a single threshold value, the region of the 
tone image is subjected to a tone image density conversion in 
which the density of each pixel is converted taking into account 
the properties of the input/output system so that the tone 
properties of the original image are preserved, and then the 
region of the binary image is binary- coded by a simple 
binary-coding method using a single threshold value while the 
region of the tone image is binary-coded by a pseudo -half tone 
expressing method such as a dither method and an error diffusion 
method. Further, since moire is apt to be generated when a 
halftone picture is binary-coded by the dither method, it is 
not preferred that the picture region and the halftone region 
are subjected to density conversion by the use of the same 
characteristics and are binary -coded by the same method. 

Accordingly, it is necessary to determine the type of 
each region, that is, to distinguish the binary image region 
such as a character region from the tone image region such as 
a halftone region and a picture region. In other words, it 
is necessary to distinguish the type of each pixel (the type 
of image which the pixel makes up) and to carry out on each 
pixel image processing suitable to the type of pixel. For 



example, pixels of a binary image should be subj ec ted to a density 
conversion for a binary image so that characters are output 
to be high in density and pixels of a tone image should be subj ected 
to a density conversion for a picture or a halftone image so 
that the tone properties of the original image are preserved. 

When a complex original is used, it is necessary to 
precisely distinguish the types of pixels, that is, to 
distinguish pixels of a character, pixels of a picture or pixels 
of a halftone image from each other, for an image signal of 
one frame corresponding to one sheet of original, and to carry 
out image processing optimal to each type of pixels. There 
have been proposed various methods of distinguishing the 
character region, the picture region and the halftone region 
from each other. 

For example, as a method of distinguishing whether a pixel 
is of a halftone region, there have been proposed various methods 
as follows . In the method disclosed , for instance, in Japanese 
Unexamined Patent Publication Nos. 2 (1990 )- 274174 and 

5 (1993) -344331, whether a pixel is of a halftone region is 
determined on the basis of the number of edges in a reference 
region of a predetermined size. In the method disclosed , f or 
instance, in Japanese Unexamined Patent Publication Nos. 
60 (1985) -51367 , 62 ( 1987 )- 88478 , 5 ( 1993 ) - 4 889 1 and 

6 ( 1994 )- 152944 , whether a pixel is of a halftone region is 
determined on the basis of information on the space between 
edges or extremes (a maximum or a minimum) of density. In the 



method disclosed , f or instance, in Japanese Unexamined Patent 
Publication Nos . 3 ( 1991 )- 8077 0 and 5 { 1993 )- 11083 1 , whether a 
pixel is of a halftone region is determined pattern matching. 

As anapparatns for carrying out the method in which whether 
5 a pixel is of a halftone region is determined on the basis of 
the number of edges in a reference region of a predetermined 
size, there has been known an apparatus shown in Figure 11. 
As shown in Figure 11, the apparatus comprises an edge detecting 
means 41, a main scanning direction halftone pixel determining 
10 means 44 and a sub - scanning direction half tone pixel determining 
means 45. 

In the apparatus, whether a pixel is of a halftone region 
is determined according to an algorithm that the halftone region 
differs from the character region and the silver halide picture 

15 region in number and arrangement of edges. 

Specifically, the edge detecting means 41 detects edges 
on the basis of the values of a designated one of pixels and 
a plurality of pixels near the designated pixel (will be 
sometimes referred to as "the neighbor pixels", hereinbelow) 

20 with substantially all the pixels designated in sequence. The 
main scanning direction halftone pixel determining means 44 
determines, on the basis of the result of edge detection by 
the edge detecting means 41, a region where at least a 
predetermined number of edges are arranged on one main scanning 

25 line spaced from each other within a predetermined distance 
to be a prospective halftone region, and takes the pixels in 
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the prospective halftone region as prospective halftone pixels . 
Since a larger number of edges exist in the halftone region 
than in the character region and the picture region, the former 
can be distinguished from the latter by this processing. Then 
the sub-scanning direction halftone pixel determining means 
45 counts a number of the prospective halftone pixels in a 
reference region which includes one pixel in the main scanning 
direction and a predetermined number of pixels in the 
sub- scanning direction with a designated pixel at the middle 
thereof, and determines the designated pixel to be a halftone 
pixel when the number of the prospective halftone is not smaller 
than a predetermined threshold value. Even pixels which are 
determined to be a prospective halftone pixels by the main 
scanning direction halftone pixel determining means 44 are not 
determined to be a halftone pixel unless the pixel satisfies 
the condition in the sub - scanning direction . That is , according 
to this algorithm, whether each pixel is a halftone pixel is 
determined on the basis of the result of edge detection. 

Some halftone pictures have a relatively high density 
portion which is expressed by a number of ink dots (such a portion 
will be referred to as "a solid portion", hereinbelow) and 
smoothly merges into a halftone region expressed by halftone 
dots as shown in Figures 3A and 4A. When distingui shment of 
the type of pixel is carried out on a complex original including 
a halftone picture having such a solid portion according to 
the conventional algorithm, the solid portion is not determined 



to be a halftone region (a tone image region) but determined 
to be a non-half tone region, e.g., a character region (a binary 
image region) , since there is detected no edge component in 
the solid portion as shown in Figure 3B. 

When the image signal of the original is converted into 
a binary image signal on the basis of the distinguishment , the 
solid portion is sub j ected to the binary image density conversion 
and is output to be high in density while the halftone region 
is output to be lower in density than the solid portion. As 
a result, a sharp difference in density is generated between 
the solid portion and the halftone region, which gives an 
observer a sense of incompatibility. 

SUMMARY OF THE INVENTION 

In view of the foregoing observations and description, 
the primary object of the present invention is to provide a 
method of and an apparatus for distinguishing the types of pixels 
which can distinguish halftone pixels {pixels in a halftone 
region) from non-halftone pixels (pixels in a region other than 
the halftone region) so as not to generate a sharp difference 
in density between the solid portion and the halftone region. 

In accordance with a first aspect of the present invention , 
there is provided a method of distinguishing halftone pixels 
from non-halftone pixels in pixels making up an image according 
to a predetermined algorithm based on a result of edge detection 
for determining whether the pixels are edge pixels, wherein 
the improvement comprises that 



the pixels which have been determined to be non-halftone 
pixels according to said predetermined algorithm, are 
continuous to the pixels determined to be halftone pixels 
according to said predetermined algorithm including those which 
have been redetermined to be halftone pixels and are not lower 
than a predetermined threshold density in density are all 
redetermined to be halftone pixels. 

The expression "pixels are continuous" means that two 
pixels are positioned near each other within a predetermined 
pixel interval distance (the distance as represented by the 
number of pixel intervals, e.g., when the two pixels are 
positioned adjacent to each other without pixel intervening 
therebetween, then the distance therebetween is one pixel 
interval distance) . That is, in this specification, in order 
to be expressed that the two pixels are continuous, the two 
pixels need not be directly adjacent to each other (strictly 
speaking, pixels are inherently discontinuous) but have only 
to be positioned within a predetermined pixel interval distance, 
that is, may be positioned with one or more pixels intervening 
therebetween. For example, the predetermined pixel interval 
distance is set to be 2 pixel interval distance, 24 adjacent 
pixels around each pixel are considered to be continuous with 
the pixel . 

In accordance wi th a second aspect of the present invention, 
there is provided a method of distinguishing halftone pixels 
from non-halftone pixels in pixels making up an image according 



to a predetermined algorithm based on a result of edge detection 
for determining whether the pixels are edge pixels, wherein 
the improvement comprises that 

each of the pixels which have been determined to be 
non-halftone pixels according to said predetermined algorithm 
and are not lower than a predetermined threshold density in 
density is redetermined to be a halftone pixel when the number 
of pixels which have been determined to be halftone pixels 
according to said predetermined algorithm including those which 
have been redetermined to be halftone pixels in a predetermined 
region including therein the relevant pixel is larger than a 
predetermined threshold number, the pixel to be determined 
whether it is redetermined to be a halftone pixel being shifted 
in sequence. 

The pixels which are determined to be non-halftone pixels 
according to said predetermined algorithm will be referred to 
as "prospective non-halftone pixel", hereinbelow. 

The predetermined region need not include the designated 
(relevant) pixel in its center but may include the designated 
pixel in any part thereof. 

The predetermined threshold number may be determined 
according to the size of the predetermined region and may be, 
for instance, 10 to 20% of the total number of pixels included 
in the predetermined region, though it is preferred that the 
predetermined threshold number be large enough to accurately 
correct the designated prospective non-halftone pixel to a 
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halftone pixel even when prospective non-halftone pixels are 
included only on one side of the designated prospective 
non-halftone pixel . 

When determining whether the number of halftone pixels 
5 in said predetermined region is larger than the predetermined 
threshold number, for example, a pixel at the starting point 
of the main scanning or the sub- scanning direction is first 
designated (as the pixel to be determined whether it is 
redetermined to be a halftone pixel) and aforesaid processing 

10 is executed on the designated pixel. Then when the processing 
is completed, the aforesaid processing is repeated with the 
designated pixel shifted by one pixel in the main scanning 
direction or the sub-scanning direction. After the aforesaid 
processing is repeated on all the pixels on one scanning line, 

15 the designated pixel is shifted to a pixel on the end of the 
adjacent scanning line and the same steps are repeated on the 
adjacent scanning line. 

The width of the predetermined reference region (the size 
transverse to the main scanning direction or the sub- scanning 

20 direction) may be a width of one pixel and the length of the 
predetermined reference region (the size in the main scanning 
direction or the sub- scanning direction) may be determined 
according to how far two pixels may be spaced from each other 
in order for the pixels to be considered to be continuous . When 

25 the predetermined reference region includes three pixels in 
its longitudinal direction and the designated pixel is to be 
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positioned at the middle thereof, the designated prospective 
non-halftone pixel is corrected to a halftone pixel only when 
it is adjacent to a halftone pixel. 

When the redetermination processing or the correcting 
5 processing is repeated, the redetermination processing 
progresses in the direction in which the designated pixel is 
shifted. Accordingly, it is preferred that the designatedpixel 
be shifted from left to right when the solid portion where the 
density is relatively high exists on the right side of the 

10 original and be shift right to left when the solid portion exists 
on the left side of the original. 

When the solid portion continuous to the halftone region 
exists in the upper or lower part of the original fully across 
the original, that is, there is no halftone pixel on the left 

15 or right side of the solid portion, the prospective non- half tone 
pixels in the solid portion cannot be redetermined to be halftone 
pixels when the predetermined region extends by a plurality 
of pixels in the transverse direction, that is, when the 
designated pixel is shifted left to right or right to left, 

20 since there is no halftone pixel on the left or right side of 
the designated pixel . 

This problem can be overcome by shifting the designated 
pixel top to bottom or bottom to top. 

Similarly, when the solid portion continuous to the 

25 halftone region exists in the left or right part of the original 
fully across the original, that is, there is no halftone pixel 
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on the upper or lower side of the solid portion, the prospective 
non-halftone pixels in the solid portion cannot be redetermined 
to be halftone pixels when the predetermined region extends 
by a plurality of pixels in the vertical direction, that is, 
when the designated pixel is shifted bottom to top or top to 
bottom, since there is no halftone pixel on the upper or lower 
side of the designated pixel. 

This problem can be overcome by shifting the designated 
pixel left to right or right to left. 

Otherwise, the problems may be overcome by setting the 
reference region to include two or more pixels in the direction 
transverse to the direction of shift of the designated pixel. 
That is when the reference region includes two or more pixels 
in the direction transverse to the direction of shift of the 
designated pixel, halftone pixels can necessarily exist in the 
reference region when the designated pixel is adjacent to the 
solid portion and accordingly, the prospective non-halftone 
pixels in the solid portion can be redetermined to be halftone 
pixels . 

Accordingly, it is preferred that the direction of shift 
of the designated pixel and/or the size of the reference region 
be changed according to the condition of the solid portion 
continuous to the halftone region. 

In accordance with a third aspect of the present invention , 
there is provided an apparatus for carrying out the method in 
accordance with the first aspect of the present invention. The 



apparatus is for distinguishing halftone pixels from 
non-halftone pixels in pixels making up an image according to 
a predetermined algorithm based on a result of edge detection 
for determining whether the pixels are edge pixels and is 
characterized by having 

a redetermination means which redetermines to be halftone 
pixels the pixels which have been determined to be non-halftone 
pixels according to said predetermined algorithm, are 
continuous to the pixels determined to be halftone pixels 
according to said predetermined algorithm including those which 
have been redetermined to be halftone pixels and are not lower 
than a predetermined threshold density in density. 

In accordance with a fourth aspect of thepresent invention, 
there is provided an apparatus for carrying out the method in 
accordance with the second aspect of the present invention. 
The apparatus is for distinguishing halftone pixels from 
non-halftone pixels in pixels making up an image according to 
a predetermined algorithm based on a result of edge detection 
for determining whether the pixels are edge pixels, and is 
characterized by having 

a redetermination means which redetermines to be a 
halftone pixel each of the pixels which have been determined 
to be non-halftone pixels according to said predetermined 
algorithm and are not lower than a predetermined threshold 
density in density when the number of pixels which have been 
determined to be half tone pixels according to said predetermined 



algorithm including those which have been redetermined to be 
halftone pixels in a predetermined region including therein 
the relevant pixel is larger than a predetermined threshold 
number, the pixel to be determined whether it is redetermined 
to be a halftone pixel being shifted in sequence. 

In accordance with the present invention, pixels in a 
region which is continuous to a halftone region and is relatively 
high in density are determined to be halftone pixels and are 
subjected to the tone image density conversion. Accordingly, 
there is no fear that a sharp difference in density is generated 
between the solid portion and the halftone region and gives 
an observer a sense of incompatibility. 

Further, in accordance with the present invention, the 
pixels which have been determined to be halftone pixels can 
be never redetermined to be non-halftone pixels . Accordingly, 
the present invention does not cause any adverse effect. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram showing an image processing 
apparatus provided with a pixel type distinguishing apparatus 
in accordance with an embodiment of the present invention, 

Figure 2 is a block diagram showing in detail the halftone 
determining section in the image processing apparatus, 

Figure 3A is a view showing an example of original. 

Figure 3B is a view for illustrating the drawback when 
the pixel type distinguishment is carried out on the original 
shown in Figure 3A according to the conventional algorithm, 



Figure 3C is a view for illustrating an optimal result 
of the pixel type distinguishment , 

Figure 4A is a view showing another example of original, 

Figure 4B is a view for illustrating an example of drawback 
caused when the pixel type distinguishment is carried out 
according to the conventional algorithm, 

Figure 5 is a flow chart for illustrating the manner in 
which the lef t - to - right redetermining means corrects the result 
of determination by the primary halftone pixel determining 
means , 

Figures 6A to 6G are views for illustrating the algorithm 
used in the redetermination processing by the lef t - to - right 
redetermining means through example, 

Figures 7A to 7G are views for illustrating an example 
of drawback caused when the redetermination processing is 
carried out by the lef t - to - right redetermining means, 

Figure 8 is a flow chart for illustrating the manner in 
which the right - to - lef t redetermining means corrects the result 
of determination by the primary halftone pixel determining 
means , 

Figure 9 is a view for illustrating a method of correcting 
the result of determination by the primary hal f tone pixel 
determining means when a solid portion exists in the lower part 
of a halftone picture, 

Figure 10 is aview for illustrating a method of correcting 
the result of determination by the primary halftone pixel 



determining means when a solid portion exists in the upper part 
of a halftone picture, and 

Figure 11 is a view showing a convention halftone pixel 
determining apparatus . 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

In Figure 1, an image processing apparatus 1 comprises 
an image scanner system 10 for taking in an image signal DO, 
a moire removing system 2 0 which removes moire frequency 
components included when the image signal DO represents a 
halftone image, a pixel type determining system 30 which 
determines the type of each pixel of the image signal DO, a 
density conversion system 60 which receives the raw image signal 
DO as output from the image scanner system 10, a moire- free 
image signal Dl output from the moire removing system 20 and 
pixel type information Jl output from the pixel type determining 
system 30 and carries out on the raw image signal DO and the 
moire-free image signal Dl density conversion on the basis of 
the pixel type information Jl, a binary coding system 7 0 which 
binary-codes an image signal D2 output from the density 
conversion system 60 by an error diffusion method or a dither 
method, and an image output system 80 which makes a stencil 
or makes print on the basis of the binary-coded image signal 
D3 output from the binary- coding system 70. 

The moire removing system 20 carries out smoothing 
processing on the image signal DO by the use of a low-pass filter 
or the like and blurs halftone components. 



The pixel type determining system 30 in accordance with 
an embodiment of the present invention comprises a 
character/picture determining section 31, a halftone 
determining section 40 and a pixel type determining section 
50 . 

The character/picture determining section 31 determines 
whether each pixel of the raw image signal DO read by the image 
scanner system 10 is of a character region or of a silver halide 
photographic region on the basis of the result of edge detection 
and density information. 

The pixel type determining section 50 determines the type 
of each pixel (whether the pixel is a halftone pixel or a 
non-halftone pixel) of the raw image signal DO read by the image 
scanner system 10 on the basis of the result of determination 
by the character/picture determining section 31 and the halftone 
determining section 40 , and outputs the pixel type information 
Jl to the density conversion system 60. 

The pixel type determining section 50 determines the type 
of each pixel giving priority to the result of determination 
by the ha 1 f tone determining section 4 0 over the result of 
determination by the character/picture determining section 31 . 
That is, pixels which are determined to be of a halftone region 
(to be a halftone pixel) by the halftone determining section 
4 0 are determined to be a halftone region pixel by the pixel 
type determining section 50 irrespective of whether the 
character/picture determining section 31 determines the pixels 



to be of a character region or a picture region. Whereas as 
for pixels which are determined not to be of a halftone region 
by the halftone determining section 40, the pixel type 
determining section 50 determines the types of pixels as those 
determined by the character/picture determining section 31. 

The density conversion system 60 carries out on the 
moire- free image signal Dl density conversion for picture while 
the pixel type information Jl input from the pixel type 
determining system 50 represents that the pixels are of a 
halftone region, whereas the density conversion system 60 
carries out on the raw image signal DO density conversion for 
character or picture while the pixel type information Jl input 
from the pixel type determining system 50 represents that the 
pixels are of a picture region or of a character region. 

The halftone determining section 40 will be described 
in detail, hereinbelow. 

As shown in detail in Figure 2, the halftone determining 
section 40 comprises a primary halftone pixel determining means 
46 and a redetermining means 49. The primary halftone pixel 
determining means 46 comprises an edge detecting means 41, a 
main scanning direction halftone pixel determining means 44 
and a sub- scanning direction halftone pixel determining means 
45. The redetermining means 49 comprises a lef t - to - right 
redetermining means 47 and a right- to- lef t redetermining means 
48 . 

The primary halftone pixel determining means 46 



automatically distinguishes pixels of a halftone region such 
as a halftone picture region and a screened region included 
in various documents such as a newspaper, a magazine, or a 
document made by means of a computer or a word processor. The 
primary halftone pixel determining means 46 is the same as the 
apparatus shown in Figure 11 and distinguishes halftone pixels 
according to the same algorithm. Accordingly, the primary 
halftone pixel determining means 46 will not be described in 
detail here. As will be described later, the primary halftone 
pixel determining means 46 outputs a result of determination 
V which is "1" when the pixel is determined to be a halftone 
pixel and "0" when the pixel is determined to be a non-halftone 
pixel , 

The redetermining means 49 corrects the result of 
determination V in such a manner that each of the pixels which 
have been determined to be non-halftone pixels by the primary 
halftone pixel determining means 46 and are not lower than a 
predetermined threshold density in density is redetermined to 
be a halftone pixel when the number of pixels which have been 
determined to be halftone pixels by the primary halftone pixel 
determining means 46 including those which have been 
redetermined to be halftone pixels by the redetermining means 
49 in a predetermined region including therein the relevant 
pixel is larger than a predetermined threshold number. 

When the halftone pixel distinguishment processing is 
carried out by the primary halftone pixel determining means 
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46 on an original including a halftone picture having a solid 
portion (a relatively high density portion which is expressed 
by a number of ink dots) smoothly merging into a halftone region 
expressed by halftone dots as shown in Figures 3A and 4A, the 
solid portion is not determined to be a halftone region but 
determined to be a non-half tone region, e.g., a character region 
(a binary image region) as shown in Figure 3B, since there is 
detected no edge component in the solid portion. 

However, the solid portion in the halftone picture should 
be determined to be a halftone region as shown in Figure 3C. 
The redetermining means 49 corrects the result of determination 
V by the primary halftone pixel determining means 46 in the 
following manner. 

In the case where a solid portion exists in the right 
part of a halftone picture as shown in Figure 3A, the 
left- to-right redetermining means 47 of the redetermining means 
4 9 corrects the result of determination V by the primary half tone 
pixel determining means 46 in the manner illustrated by the 
flow chart shown in Figure 5. 

In the flow chart shown in Figure 5, pixel (0, 0) at the 
upper left corner of the original is first designated as the 
pixel to be subjected to operation of redetermining means 49, 
and the designated pixel is shifted one by one to the right 
(in the main scanning direction) and after the processing is 
carried out on all the pixels on one main scanning line, the 
designated pixel is shifted downward by one main scanning line . 

19 



That is, the designated pixel P(i, j) U standing for 
the number of the pixel as numbered in the main scanning direction 
from the leftmost pixel and j_ standing for the number of the 
pixel as numbered in the sub- scanning direction from the 
uppermost pixel) is first to set P(0, 0). (step S10) 

Then when this redetermination processing is to be carried 
out only on the prospective non-halftone pixels which are 
determined to be non-halftone pixels by the primary halftone 
pixel determining means 46, step S20 shown by the broken line 
in Figure 5 is subsequently executed to determine whether the 
designated pixel P(i, j) is a prospective non-halftone pixel. 
To the contrast, when this redetermination processing is to 
be carried out on all the pixels, step S20 may be omitted and 
step Sll is executed immediately after step S10. 

In step Sll, the number S of pixels which have been 
determined to be halftone pixels by the primary halftone pixel 
determining means 46 in a reference region of (2m+l) pixels 
(in the main scanning direction) * one pixel ( in the sub - scanning 
direction) is counted. In this particular embodiment, the 
reference region is set so that the designated pixel P(i, j) 
is positioned at the center of the region. That is, the pixels 
P(i+k, j) included in the reference region are P(i-m, j) to 
P(i+m, j) . That is, since the result of determination V by 
the primary halftone pixel determining means 46 is 1 when the 
pixel is determined to be a halftone pixel and 0 the pixel is 
determined not to be a halftone pixel, by summing up the outputs 
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of the primary halftone pixel determining means 46 for the pixels 
P (i -m, j ) to P (i+m, j ) , the number S of suchpixels canbe counted. 

It is further determined whether the number S of such 
pixels is larger than a first threshold value Thl and at the 
5 same time the density of the designated pixel D(i, j) is higher 
than a second threshold value Th2 . (step S12) When the two 
conditions are simultaneously satisfied (Yes to the question 
in step S12) , then step S13 is executed and the result of 
determination V ( i , j) is set to 1. Otherwise (No to the ques tion 
10 in step S12) , step S14 is executed without executing step S13. 
In step S14, the result of determination V{i, j) by the primary 
halftone pixel determining means 46 is employed as the result 
of redetermination LR(i, j) by the lef t - to - right redetermining 
means 47. 

15 The reason why the result of determination V is set to 

1 in step S13 is to use the corrected result of determination 

v(i, j) for the next designated pixel. 

Steps Sll to S14 are repeated for all the pixels on the 

original (steps S15 to S19) In step S16, PM represents the 
20 number of pixels as numbered in the main scanning direction 

and in step S18 PS represents the number of pixels as numbered 

in the sub- scanning direction. 

In accordance with the algorithm used in this embodiment, 

the pixels once determined to be halftone pixels cannot be 
25 redetermined to be non-halftone pixels irrespective of whether 

step S20 is executed. 
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Figures 6A to 6G are views for illustrating the algorithm 
used in the redetermination processing by the left- to - right 
redetermining means 47 through example. It is assumed here 
that the number of pixels in each of the reference region is 
5 (2m+l = 5) and the first and second threshold values are 1 and 
100 , respectively. 

Further, it is assumed that the values of density of pixels 
on one main scanning line are as shown in Figure 6A. That is, 
it is assumed that the values of density of pixels P(21, j) 
to P(25, j) are all higher than 100, and the values of density 
of pixels P(26, j) to P(28, j) are all lower than 100. The 
values of density of pixels P(0, j) to P{15, j) are not related 
to this processing and are not expressed here. 

Further, it is assumed that the result of determination 
V(i, j) by the primary halftone pixel determining means 46 for 
the pixels shown in Figure 6A is as shown in Figure 6B. That 
is, hatched pixels in Figure 6B have been determined to be 
half tone pixels (V=l) and the other pixels have been determined 
to be prospective non-halftone pixels (V=0) . 

When pixel P(21, j) is designated as shown in Figure 6B, 
two pixels in the reference region, i.e., P(19, j) and P(20, 
j) , have been determined to be halftone pixels and at the same 
time the value of density of the designated pixel P(21, j) is 
higher than the second threshold value Th2 (100) . Accordingly, 
the designated pixel P(21, j) is redetermined to be a halftone 
pixel as shown in Figure 6C . Then the same processing is repeated 



with the designated pixel shifted rightward. The same result 
is obtained up to pixel P(25,j) since the preceding pixel has 
been redetermined to be a halftone pixel and the value of density 
of the designated pixel is higher than the second threshold 
value Th2 (100) as shown in Figures 6D to 6F. However, when 
pixel P(26, j) is designated, the designated pixel is not 
redetermined to be a halftone pixel as shown in Figure 6G since 
the value of density of the designated pixel P(26, j) is lower 
than the second threshold value Th2 (100) though two pixels 
in the reference region, i.e., P (24, j ) and P (25, j ) , have been 
determined to be halftone pixels. Further, when pixel P(27, 
j) is designated, the designated pixel is not redetermined to 
be a halftone pixel as shown in Figure 6G since the value of 
density of the designated pixel P (26 , j ) is lower than the second 
threshold value Th2 (100) and only one pixel in the reference 
region, i.e., P(25, j), has been determined to be a halftone 
pixel . Thus all the pixels in the solid portion are redetermined 
to be halftone pixels. 

In the left- to-right redetermining means 47, the 
redetermination processing progresses left to right. 
Accordingly, the lef t - to - right redetermining means 47 can 
redetermine all the pixels in a solid portion when the solid 
portion exists in the right part of a halftone picture as shown 
in Figure 3A. However the lef t - to - right redetermining means 
47 can redetermine only a part of the pixels in a solid portion 
when the solid portion exists in the left part of a halftone 



picture as shown in Figure 4A. 

Figures 7A to 7G are views for illustrating this problem. 
It is assumed here that the number of pixels in each of the 
reference region is 5 (2m+l=5) and the first and second threshold 
5 values are 1 and 100, respectively. 

Further, it is assumed that the values of density of pixels 
on one main scanning line are as shown in Figure 7A. That is, 
it is assumed that the values of density of pixels P{3, j) to 
P(ll, j) in the solid portion are all higher than 100, and the 
10 values of density of pixels P(0, j) to P(2, j) are all lower 
than 100. The values of density of pixels P(12, j) to P(28, 
j) are not related to this processing and are not expressed 
here . 

Further, it is assumed that the result of determination 
15 V(i, j) by the primary halftone pixel determining means 46 for 
the pixels shown in Figure 7A is as shown in Figure 7B. That 
is, hatched pixels in Figure 7B have been determined to be 
half tone pixels (V=l) and the other pixels have been determined 
to be prospective non-halftone pixels (V=0) . 
20 The problem which arises when the redetermination 

processing is carried out on the pixels shown in Figures 7A 
and 7B by the lef t - to - right redetermining means 47 will be 
described, hereinbelow. When pixel P(3, j) is designated as 
shown in Figure 7B, no pixel in the reference region has been 
25 determined to be a half tone pixel . Accordingly, the designated 
pixel P(3, j) is not redetermined to be a halftone pixel as 
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shown in Figure 7C. The same result is obtained up to pixel 
P(5, j) as shown in Figures 7C and 7D . That is, the designated 
pixel is not redetermined to be a halftone pixel until pixel 
P(6, j) is designated as shown in Figures 7E to 7G. 
5 As can be seen from the description above, when a solid 

portion exists in the left part of a halftone picture, a part 
of the pixels in the solid portion cannot be redetermined to 
be a. half tone pixel by the left- to - right redetermining means 
47, where the designated pixel is shifted left to right. 

10 In such a case, the right - to - left redetermining means 

48 is operated. Figure 8 shows a flow chart for illustrating 
the processing executed by the r ight - to - lef t redetermining 
means 48 . The processing shown in Figure 8 is executed after 
the processing shown in Figure 5. That is, in this particular 

15 embodiment, the lef t- to-right redetermining means 47 is first 
operated and then the right - to - lef t redetermining means 48 is 
operated. However, the latter may be operated prior to the- 
f ormer . 

The flow chart shown in Figure 8 is substantially the 
2 0 same as that shown in Figure 5 except the following. 

The value of _i is initially set to be PM-1 and the designated 
pixel is shifted right to left. (steps S30, S35 and S36) 
The result of determination LR (i, j) by the lef t- to-right 
redetermining means 47 is corrected in place of the result of 
25 determination V ( i , j) by the primary half tone pixel determining 
means 46. (steps S31 and S33) 



25 



Thus, in this particular embodiment, the redetermining 
processing is first carried out on the result of determination 
by the primary halftone pixel determining means 46 left to right 
by the left- to-right redetermining means 47 and then on the 
result of determination by the left- to-right redetermining 
means 47 right to left by the right- to-left redetermining means 
48. Accordingly, all the pixels in a solid portion can be 
redetermined to be halftone pixels irrespective of whether the 
solid portion is in the left part or the right part of a halftone 
picture . 

As described above, when a solid portion continuous to 
a halftone region exists in the upper or lower part of the original 
fully across the original, that is, there is no halftone pixel 
on the left or right side of the solid portion, the prospective 
non-halftone pixels in the solid portion cannot be redetermined 
to be halftone pixels when the designated pixel is shifted left 
to right or right to left, since there is no halftone pixel 
on the left or right side of the designated pixel. 

This problem can be overcome by shifting the designated 
pixel top to bottom when a solid portion continuous to a halftone 
region exists in the lower part of the original fully across 
the original and bottom to top when a solid portion continuous 
to a halftone region exists in the upper part of the original 
fully across the original. 

Otherwise, the problem may be overcome even if the 
designatedpixel is shifted left to right or right left by setting 



the reference region to include two or more pixels in the vertical 
direction . 

For example, when five pixels on the main scanning line 
just above the main scanning line of the designated pixel P 
is added to the reference region as shown in Figure 9 and the 
designated pixel P is shifted first left to right or right to 
left and then downward, halftone pixels can necessarily exist 
in the reference region when the designated pixel is on the 
uppermost main scanning line of the solid portion (in Figure 

9, pixels which have been determined to be halftone pixels are 
indicated at 1 and pixels in the solid portion are indicated 
at 2) and accordingly, the prospective non-halftone pixels in 
the solid portion can be all redetermined to be halftone pixels . 

Similarly, when five pixels on the main scanning line 
just below the main scanning line of the designated pixel P 
is added to the reference region as shown in Figure 10 and the 
designated pixel P is shifted first left to right or right to 
left and then upward, halftone pixels can necessarily exist 
in the reference region when the designated pixel P is on the 
lowermost main scanning line of the solid portion (in Figure 

10, pixels which have been determined to be halftone pixels 
are indicated at 1 and pixels in the solid portion are indicated 
at 2) and accordingly, the prospective non-halftone pixels in 
the solid portion can be all redetermined to be halftone pixels . 

Accordingly, by changing the direction of shift of the 
designated pixel and/or the size of the reference region 



according to the condition of the solid portion continuous to 
the halftone region or by carrying out the redetermination 
processing in all the directions, all the pixels in a solid 
portion can be surely redetermined to be halftone pixels 
irrespective of what part of a half tone picture the solidportion 
is in . 
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